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(57) Abstract 



The methods for channel assignment and channel reassignment 
are suitable for SDMA systems that accommodate the dynamically 
adaptive spatial channel conditions and allow for more frequent 
reuse of conventional channels. Three methods for uplink channel 
assignment are described: a cost function method, a predictive 
method, and a hierarchical method. The cost function method 
computes a cost function for each conventional channel based 
on a weighted correlation matrix for spatial signatures of active 
subscribers. A spatial channel is created for the selected conventional 
channel if it is in use. The predictive channel assignment method 
predicts the uplink received power and intcrference-plus-noise for 
each conventional channel. Either the conventional channel with the 
minimum inierferencc-plus-noise level or the channel with maximal 
SINR is selected, and a spatial channel is also assigned if the 
selected channel is in use. The hierarchical method combines the 
cost function method and the predictive method. 
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CHANNEL ASSIGNMENT AND CALL ADMISSION CONTROL 
FOR SPATIAL DIVISION MULTIPLE ACCESS 
COMMUNICATION SYSTEMS 

CROSS-REFERENCE TO RELATED APPLICATION 

5 This application is a continuation-in-part of pending U.S. patent 

application entitled "Spectrally Efficient High Capacity Wireless Communication 
Systems with Spatial-Temporal Processing", Serial No. 08/735,520, filed Oct. 23, 1996. 

FIELD OF INVENTION 

The present invention relates to wireless communication systems and 
10 more specifically to fixed-access or mobile-access wireless networks using spatial 
division multiple access (SDMA) technology in combination with multiple access 
systems, such as time domain multiple access (TDMA), frequency division multiple 
access (FDMA), and/or code division multiple access (CDMA) systems. 

BACKGROUND OF THE INVENTION 

15 Wireless communication systems are generally allocated a portion of the 

radio frequency (RF) spectrum for their operation. The allocated portion of the spectrum 
is divided into communication channels and channels are distinguished by frequency, 
time or code assignments, or by some combination of these assignments. Each of these 
conmiunication channels will be referred to as conventional channels, and a 

20 conventional channel will correspond to a full-duplex channel unless otherwise noted. 
The establishment of a communication link in a communication system depends not 
only on the availability of a conventional channel but also on the quality of 
conmiunication that will result from the use of a given available conventional channel. 

In wireless communication systems, a conventional channel is used for 
25 communication between a base station and a subscriber station. A base station provides 
coverage to a geographic area known as a cell and may be a point-of presence providing 
connection between the subscriber station and a wide area network such as a Public 
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Switched Telephone Network (PSTN). The underlying motivation for the use of cells in 
wireless systems is the reuse of the RF spectrum in geographically different areas. The 
reuse of the frequency spectrum can introduce co-channel (intercelJ) interference 
between users in different cells that share a common conventional channel. If co- 
channel interference is not careftilly controlled, it can severely degrade the quality of 
communications. System capacity is in general limited by interference because of the 
reduction in the number of reusable channels of acceptable quality. 

Another source of conventional channel quality degradation is adjacent 
channel (intracell) interference caused by other conventional channels within a given 
cell. Ideally, within a given cell each conventional channel should be completely 
isolated from all of the other conventional channels (orthogonal). In practical systems, 
full orthogonality between channels can not be ensured because of the complexity and 
cost such a requirement would place on the system design. For example, adjacent 
channel interference can result, in FDMA systems, from RF cairier frequency offsets 
and imperfect filters; in TDMA systems, from timing offset and jitter; and, in CDMA 
systems, from synchronization inaccuracies or RF multipath propagation. 

The more recently inu-oduced SDMA systems (Roy et al., U.S. Pat. No. 
5,515,378) allow multiple subscribers within a given cell to simultaneously share the 
same conventional channel without interfering with one another, and further, allow more 
frequent reuse of conventional channels within a geographical area covering many cells. 
SDMA exploits the spatial distribution of subscribers in order to increase usable system 
capacity. Because subscribers tend to be distributed over a cell area, each subscriber- 
base station pair will tend to have a unique spatial signature characterizing how the base 
station antenna array receives signals from the subscriber station, and a second spaUal 
signature characterizing how the base station antenna array transmits signals to the 
subscriber station. Subscribers sharing the same conventional channel are said to be 
using different spatial channels. As in the case of FDMA, TDMA, and CDMA systems, 
spatial channels in a SDMA system may not be perfectly orthogonal because of 
hardware limitations and multipath propagation. It should be noted that non-spatial 
multiplexing {e.g.. FDMA, TDMA, and CDMA), when used in combination with 
antenna array patterns that are controlled by using spatial processing, is referred to as 
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SDMA in the context of this invention. In practice, spatial signatures and antenna arrays 
can be used in a non-spalial-division-multiple-access system configuration for 
enhcuicing communications between base stations and subscribers by use of spatial 
signal processing techniques. In these cases, the label SDMA will still be used in the 
5 context of the description that follows. 

Fig. 1 shows an example of a wireless SDMA TD/FD/CDMA system 
(Barratt et aL, U.S. Patent Application No. 08/375,848) in which a number of subscriber 
stations (symbolically shown as handsets) 20, 22, 24 are being served by base station 
100 that may be connected to a wide area network (WAN) 56 for providing any required 

10 data services and connections external to the immediate wireless system. Switching 
network 58 interfaces with WAN 56 for providing multichannel duplex operation with 
the WAN by switching incoming WAN data to lines 60 of base station 100 and 
switching outgoing signals from base station 100, on line 54 to the WAN. Incoming 
lines 60 are applied to signal modulators 62 that produce modulated signals 64 for each 

15 subscriber station the base station is transmitting to. A set of spatial multiplexing 

weights 74 for each subscriber station are applied to the respective modulated signals in 
spatial multiplexers 66 to produce spatially multiplexed signals 68 to be transmitted by a 
bank of multichannel transmitters 70 using transmit antenna array 18. The SDMA 
processor (SDMAP) 48 produces and maintains spatial signatures for each subscriber 

20 station for each conventional channel, calculates spatial multiplexing and 

demultiplexing weights for use by spatial multiplexers 66 and spatial demultiplexers 46, 
and uses the received signal measurements 44 to select a channel for a new connection. 
In this manner the signals from the current active subscriber stations, some of which 
may be active on the same conventional channel, are separated and interference and 

25 noise suppressed. When conmiunicating from the base station to the subscriber stations, 
an optimized multilobe antenna radiation pattern tailored to the current active subscriber 
station connections and interference situation is created. An example of a transmit 
antenna pattern that may be created is shown in Fig. 2. 

Returning to Fig. 1, spatial demultiplexers 46 combine received signal 
30 measurements 44 from the multichannel receivers 42 and associated antenna array 19 
according to spatial demultiplexing weights 76, a separate set of demultiplexing weights 
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being applied for each subscriber station communicating with the base station. The 
outputs of spatial demultiplexers 46 are spatially separated signals 50 for each 
subscriber station communicating with the base station, which are applied to signal 
demodulators 52 to produced demodulated received signals 54 for each subscriber 
station conmiunicating with the base station. In an alternate embodiment, the 
demultiplexing and demodulation processing are performed together in a nonlinear 
multidimensional signal processing unit. The demodulated received signals 54 are then 
available to switching network 58 and WAN 56. 



10 



In an FDMA system implementation, each multichannel receiver and 
each multichannel transmitter is capable of handling multiple frequency channels. In 
other embodiments, multichannel receivers 42 and multichannel transmitters 70 may 
instead handle multiple time slots, as in a TDMA system; multiple codes, as in a CDMA 
system, or some combination of these well known multiple access techniques (Barratt er 
al, U.S. Patent Apphcation No. 08/375.848). 

In practical systems that may involve hundreds or thousands of 
subscriber stations, perfect separation or orthogonality between every subscriber station, 
following the application of SDMA processing, cannot be insured because of the 
complexity and cost that such a requirement would place on the system design. If the 
separation of subscriber station connections post-SDMA processing cannot be ensured, 
20 the extended capacity of the SDMA will be limited and interference between subscribers 
will occur from the use of SDMA techniques. The consequence of this practical 
limitation is that a method for minimizing the interference and thereby maximizing the 
effective channel capacity of the SDMA system is required. 

Even if two or more subscriber stations are not perfectly separated or 
25 orthogonal after SDMA processing, it still may be possible to share a common 

conventional channel in a TDMA, FDMA or CDMA system using SDMA technology. 
From a practical point of view, it is not required that the subscriber stations be perfectly 
separated after SDMA processing to share a common conventional channel. It is only 
required that the interference between subscribers sharing a common conventional 
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channel posi-SDMA processing be low enough so as not to reduce the quality of 
communications below a prescribed level. 

Because of the interference introduced by frequency reuse and the fragile 
nature of orthogonality for conventional and spatial channels, all wireless multiple 

5 access communications systems need a method for base station and channel assignment 
that minimizes these adverse effects when a new call or connection between a base 
station and a subscriber is made. The labels new subscriber and new connection will be 
used interchangeably to denote a new call or connection between a base station and a 
subscriber station, and the labels active subscriber, existing connection and existing 

10 subscriber will be used interchangeably to denote a call or connection in-progress 

between a base station and a subscriber station. If not careful, the new subscriber may be 
assigned to a base station and a channel on which poor quality is experienced due to 
excessive interference. Moreover, the addition of a new subscriber has the potential 
consequence of adversely affecting the quality of communications on existing 

15 connections. Also, existing subscribers can suffer from increased channel interference 
from the addition of a new subscriber, or other unrelated causes, that can require moving 
subscribers from currently assigned channels to new channels in order to restore 
acceptable quality communications. Channel re-assignment methods, using decision 
processes similar to those used for initial base station and channel assignment, are also 

20 required. 

Prior art channel assignment and reassignment methods are based on 
measurements of physical phenomena such as the received signal strength indication 
(RSSI) or the co-channel interference on different conventional channels. Bamett, in 
U.S. Patent No. 5,557,657, describes a method for handover between an overlay cell and 

25 an underlay cell depending on the RSSI. Booth (U.S. Patent No. 5,555,445) describes a 
method for intercell handoff in which an intracell handoff from one conventional 
channel to another is first attempted, and the success or failure of the handoff is 
indicated by the RSSI. Knudsen (U.S. Patent No. 5,448,621) describes a method for 
reallocating conventional channels between cells that depends on the number of unused 

30 conventional channels in each ceU (i.e., the cell load). Grube et al. (U.S. Patent No. 
5,319,796) outlines a method for measuring co-channel interference on a conventional 
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channel by placing additional receivers in the coverage area of the co-channel user and 
then transmitting feedback information on measured co-channel interference to a 
channel assignment controller. In all of these methods, the processes of channel 
assignment and reassignment do not take the spatial distribution of the subscribers into 
5 account, nor do they consider how the RSSI and co-channel interference jointly affect 
the signal quality of the new connection. 

Hanabe (U.S. Patent No. 5,475,864) describes a channel assignment 
method for sectorized cells which have static antenna beam patterns. Hanabe does not 
consider what happens with fully adaptive SDMA systems in which beam patterns 
10 dynamically change depending on which subscribers are active at any given time. 
Furthermore, the channel assignment of spatial channels made possible by SDMA is 
never addressed. 

If two subscribers with similar spatial signatures were to be assigned to 
the same conventional channel, either at the same base station or at two different base 

15 stations, serious interference would render the channel unusable to both subscribers. 
Hence, there is a need for a new method of channel assignment for advanced, fully 
adaptive SDMA systems that can predict, a priori, the quality of a spatial or 
conventional channel; Le,, before the new connection is assigned to a given base station 
and channel. Also, there is a need for a SDMA channel assignment method that can 

20 predict the impact of a new connection on existing connections and can perform call 
admission control as necessary. The availability of such base station and channel 
assigimient, reassignment, and admission control methods would allow SDMA methods 
to increase system capacity by better isolating subscribers while maintaining acceptable 
communications quality. 

25 SUMMARY OF THE INVENTION 

The present invention includes methods for channel assignment, channel 
reassignment, and call admission control suitable for SDMA systems that accommodate 
the dynamically adaptive spatial channel conditions and allow for more frequent reuse 
of conventional channels. 
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Three methods for upHnk channel assignment are described: a Weighted 
Correlation method, a Predicted Quality method, and a Hierarchical method. 

The Weighted Correlation method computes a cost function for each 
conventional channel based on a weighted correlation of the new subscriber's spatial 

5 signature with the spatial signatures of the active subscribers. The spatial signatures of 
the active subscribers need not be explicitly known to compute the cost function. In an 
embodiment in which no knowledge about the active subscriber signatures is assumed, 
the cost function is formed using an unstructured estimate of the sample covariance 
matrix, which is computed from measurements of the antenna array response for a 

10 prescribed number of time samples. In an alternate embodiment, a structured estimate of 
the sample covariance matrix, based on the spatial signatures of active subscribers and a 
noise-plus-interference covariance matrix, is used to compute the cost function. In one 
embodiment, a conventional channel with acceptably low cost is assigned to the new 
connection. In another embodiment, the conventional channel with the minimum cost is 

15 assigned to the new connection. The set of candidate conventional channels from which 
a channel for assignment is to be selected may be constrained to the subset of channels 
for which the cost of the new subscriber is less than a prescribed threshold. The 
assignment of more than one subscriber to the same conventional channel is permitted if 
there are sufficient hardware resources at the chosen base station for the selected 

20 channel to accommodate the new connection. If no candidate channels are found, the 
new subscriber is not assigned to the chosen base station. 

The Predicted Quality channel assignment method predicts the uplink 
received signal power and interference-plus-noise for each conventional channel, based 
on an estimate (predicted value) of the sample covariance matrix of received signals at 

25 the base station antenna array that may result should the new subscriber be assigned to, 
and become active on, a given channel. The method may use an unstructured estimate of 
the sample covariance matrix of received signals from subscribers already active, by 
measuring the base station array response for a prescribed number of samples, or else 
the method may use a structured estimate of the sample covariance matrix, based on the 

30 spatial signatures of already active subscribers and a noise -plus-interference covariance 
matrix. In one embodiment, the cost function for a conventional channel is computed as 
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the predicted interference on that channel. In an alternative embodiment, the cost 
function for a conventional channel is computed as the negative of the predicted signal- 
to-interference-plus-noise ratio (SINK) of the new connection on that channel. In either 
case, the new subscriber may be assigned to a conventional channel with an acceptably 
5 low cost, or else to the conventional channel with the minimum cost. The set of 

candidate conventional channels from which a channel for assignment is to be selected 
may be constrained to the subset of channels for which the predicted SINR of the new 
subscriber, and, optionally, the predicted SINRs of the active co-channel subscribers, 
is/are greater than a prescribed threshold. In all these cases, the assignment of more than 
10 one subscriber to the same conventional channel is permitted if there are sufficient 

hardware resources at the selected base station for the chosen channel to accommodate 
the new connection. If no candidate channels are found, the new subscriber is not 
assigned to the selected base station. 

The Hierarchical method uses the Weighted Correlation method to select 
a subset of candidate channels that represent the channels with the lowest cost as 
determined by the Weighted Correlation method. The channel assignment is then made 
by applying the Predictive Quality method to the subset of candidate channels. 

The Downlink Predictive channel assignment method, when not 
constrained by the uplink channel assignment, assigns a conventional channel to a new 
connection by having the new subscriber report the downlink received signal level for 
each conventional channel and estimating the downlink interference-plus-noise level 
from the subscriber report. In one embodiment, the cost function for a conventional 
channel is computed as the downlink interference-plus-noise level on that channel. 
Alternatively, the downlink spatial signature and associated multiplexing weights of the 
new connection on each conventional channel are further used to compute a predicted 
downlink received signal level. The cost function for a conventional channel is then 
computed as the negative of the predicted downlink SINR for the channel. In either case, 
the new subscriber may be assigned to a conventional channel with an acceptably low 
cost, or else to the conventional channel with the minimum cost. The set of candidate 
conventional channels to select from may be constrained to the subset of channels for 
which the predicted SINR of the new subscriber, and optionally, the predicted SINRs of 
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the active co-channel subscribers, is/are greater than a prescribed threshold. In all these 
cases, the assignment of more than one subscriber to the same conventional channel is 
permitted if there are sufficient hardware resources at the selected base station for the 
chosen channel to accommodate the new connection. If no candidate channels are found, 
5 the new subscriber is not assigned to the selected base station. 

In addition, for all uplink and downlink channel assignment methods an 
optional distortion criterion may be added which estimates the transmitter and/or 
receiver distortion effects produced by any particular conventional channel assignment 
by computing a crest factor. In one embodiment, the effect is expressed by augmenting 
10 the cost function for any particular channel assignment method with the crest factor cost. 
In the preferred embodiment, the effect is expressed by constraining the selection of a 
conventional channel to among those channels with an acceptably low crest factor. 

The Joint Uplink-Downlink channel assignment method combines the 
cost function of an uplink method with that of a downlink method to form a joint cost 

15 function. The new subscriber may be assigned to a conventional channel with an 

acceptably low joint cost, or else to the conventional channel with the minimum joint 
cost. The set of candidate conventional channels to select from may be constrained to 
the subset of channels satisfying the constraints of the uplink method and the downlink 
method. The assignment of more than one subscriber to the same conventional channel 

20 is permitted if there are sufficient hardware resources at the selected base station for the 
chosen channel to accommodate the new connection. If no candidate channels are found, 
the new subscriber is not assigned to the selected base station. 

All of the channel assignment methods may be applied to either a set of 
candidate conventional channels associated with any particular base station or else a set 
25 of candidate conventional channels associated with a multiplicity of base stations. In the 
latter embodiment, the channel assignment method performs the selection of a base 
station in addition to the selection of a conventional channel for the new connection. 

Channel re-assignment may be accomplished by any of the above 
methods for channel assignment, with the modification that the conventional channel the 
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subscriber wishes to be reassigned from is omitted from the set of candidate 
conventional channels. 

Three methods for call admission control include: a Weighted 
Correlation method that includes comparing the cost of assigning a selected 
5 conventional channel to a new connection against a prescribed threshold, assigning the 
selected channel if the threshold is exceeded, otherwise rejecting the selected channel; a 
Predictive method that includes comparing the predicted uplink and/or downlink SINR 
of a selected conventional channel against the corresponding prescribed uplink and/or 
SINR threshold(s), assigning the selected channel if the candidate SINR(s) exceed(s) the 

10 threshold(s), and blocking the assignment if otherwise; and a general Load Estimation 
method that is applicable to SDMA and non-SDMA systems that includes estimating the 
system call load, prescribing a call load threshold indicative of the number of calls in 
progress, comparing the estimated system call load with the call load threshold, 
assigning the selected channel if the estimated load is less than threshold, and blocking 

15 assignment if otherwise, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a graphical representation of a SDMA system; 

Fig, 2 is a graphical representation of the SDMA multichannel transmitters' antenna 
patterns generated from three multiplexing weight vectors; 

20 Fig. 3(a) is a flow diagram of the weighted correlation method for channel assignment; 

Fig. 3(b) is a flow diagram for computing the unstructured form of the covariance 
matrix; 

Fig. 3(c) is a flow diagram for computing the structured form of the covariance matrix; 
Fig. 4 is a flow diagram of the predicted quality method for channel assignment; 
25 Fig. 5 is a flow diagram for the hierarchical method for channel assignment; 

Fig. 6 is a flow diagram for the downlink predictive channel assignment method; and 
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Fig. 7 is a flow diagram for three methods of call admission control. 

DETAILED DESCRIPTION OF THE INVENTION 

Channel assignment in a full-duplex communication chamiel includes the 
selection of both an uplink channel (from subscriber to cell base station) and a downlink 

5 channel (from cell base station to subscriber). The case of half-duplex channel 

assignment may be considered as a special case of the full -duplex problem. Interference 
on the uplink channel comes primarily from other subscriber stations while interference 
on the downlink channel is caused primarily by base stadons of other cells. 
Consequently, the quality of communications on the uplink and downlink channels will 

10 generally differ. In one embodiment of the invention, uplink and downlink channel 
assignments are performed independently and separately and, because of this lack of 
constraints in selecting the uplink and downlink channels, offers the potential for 
achieving the highest system capacity. However, many practical systems impose a fixed 
relationship between the uplink and downlink channels so that independent selection is 

15 not possible. 

For example, in the Personal Handyphone System (PHS) standard 
(Association of Radio Industries and Businesses (ARIB) Preliminary Standard, Version 
2, RCR STD 28, approved by the Standard Assembly Meeting of December, 1995), the 
uplink and downlink channels form a full-duplex channel and must be on the same RF 

20 carrier, so that the carrier frequency of uplink and downlink channel can not be 

independenUy specified. Also, the downlink time division multiplexed time-slot is 
specified as preceding the uplink time-slot by exactly four time-slots. For such systems, 
the selection of either uplink or downlink channel automatically determines the selection 
of the other. In one embodiment, the selection of a full-duplex channel is achieved by 

25 performing an uplink channel assignment and specifying the downlink assignment in 
accordance with the existing rules of the system. This method is advantageous when the 
capacity of the full -duplex channel system is primarily uplink channel capacity limited. 
In another embodiment, the full-duplex channel is chosen by performing the downlink 
channel assignment and allowing the choice of the uplink assignment to be fixed by the 

30 rules of the system. This method is preferred when the system is primarily downlink 
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channel capacity limited. In another embodiment, the assignment of the uplink and 
downlink channel is considered joindy by evaluating each uplink-downlink channel pair 
as a unit and assigning a new subscriber to the best uplink-downlink pair. This method 
is preferred for systems in which the channel capacity is dominated by neither uplink nor 
5 downlink channel capacity. 

Other practical considerations for channel assignment are the dynamic 
range of the RF power amplifiers (PAs) and whether the base station transmitter 
architecture is wideband or narrowband. The dynamic range of a PA is limited on the 
low power end by the noise floor and on the high power end by the maximum PA output 
10 for which the distordon of the amplified signal remains acceptably low. A channel 
assignment method must be aware of the PA dynamic range characteristics when 
selecting a channel because the required transmit power may differ from channel to 
channel. 

A base station transmitter PA also generates intermodulation distortion 

15 from the mixing of RF subcarriers of differing frequencies. In a narrowband RF 
transmitter architecture, the power delivered for each subcarrier is provided by a 
separate PA so that the mixing of different subcarrier bands does not occur, greatly 
reducing the intermodulation distortion. Further, any distortion products generated from 
in -band mixing by each PA which fall outside of the subcarrier band can be filtered so 

20 as to minimize the distortion products that can cause interference with other subcarriers. 
By contrast, a transmitter with a wideband PA architecture uses a multi-carrier power 
amplifier (MCPA) that amplifies a group of subcarriers simultaneously, producing 
intermodulation distortion from the mixing of different subcarriers. The intermodulation 
distortion so generated overlaps with the group of subcarrier bands carrying the 

25 subscriber signals and cannot be separated and filtered. The MCPA produces 

intermodulation products due to the presence of a multicarrier RF signal. While it is 
possible to produce an MCPA with very low intermodulation distortion, the cost of 
doing so is very high. Thus, there is a need for a channel assignment method that helps 
mitigate the effects of intermodulation distortion by taking the PA architecture into 

30 account and permitting a lower cost solution to be used. 
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Analogous problems with distortion also exist in a wideband receiver 
architecture. For example, sources of non-linearities in the receiver include RF mixers, 
low noise amplifiers and analog-to-digital converters. A channel assignment algorithm 
must take this information into account or else the capacity of the network may be 
5 adversely affected. 

As previously explained, in SDMA there are two spatial signatures 
associated with each subscriber-base station pair on a particular conventional chaimel 
(Barratt et al, U.S. Patent Application No. 08/375,848). A base station associates with 
each subscriber station a receive, or uplink, spatial signature related to how that 

10 subscriber station receives signals transmitted to it by the base station's antenna array 
and a transmit, or downlink, spatial signature related to how the base station's receive 
antenna array receives signals transmitted by the subscriber station. The transmit and 
receive spatial signatures contain information about the amplitude attenuation and 
relative phase of the RF signal at each antenna element transmitter and receiver, 

15 respectively, of the base station. This amplitude and phase information at each receiver 
or transmitter can be treated as vector elements, {aj}, of a complex column vector, a. 
The spatial signatures can be stored in a database and updated at prescribed intervals, or 
they may be estimated during the initial phase of a call setup when a new connection 
from a subscriber is initiated, or they may be analytically determined (Roy et aLy U.S. 

20 patent 5,515,378). For example, in the case of PHS, a link channel establishment phase 
takes place on the signaling control channel (SCCH) before communicating on an 
assigned link (traffic) channel (LCH). During this link channel establishment phase, the 
spatial signatures of the new subscriber can be measured. 

The spatial signatures contain information about the ability to 
25 conmiunicate with a subscriber. If a[ and a/ are the receive spatial signatures for 
subscribers / and j, respectively, on conventional channel k, then their normalized 

absolute inner product is defined as .■ .■■ ., — :» , where | denotes the complex modulus, 

( )* denotes the complex conjugate transpose and [j || denotes the Euclidean norm of a 
complex vector. The normalized absolute inner product of a'^ and a/ is indicative of 
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the ability to simultaneously communicate to subscribers i and j on the same uplink 
conventional channel. Onhogonal signatures would have a normalized absolute inner 
product of zero, indicating that interference betw^een subscribers is unlikely even if both 
share a common conventional channel. A significant normalized absolute inner product 
value would indicate a potential interference problem if both subscribers were to share a 
common conventional channel. However, there are two problems with the use of the 
normalized absolute inner product as a basis of channel assignment: it may be too 
difficult ii.e.. complex and/or expensive) to keep track of the spatial signatures for all 
channels of all subscribers in adjacent cells; and a significant normalized absolute inner 
product does not necessarily indicate an interference problem because, for example, 
subscribers within different cells may have a large normalized absolute inner product 
between spatial signatures and not interfere if they are isolated by large distances or by 
high loss RF propagation paths. Therefore, the received signal levels of the subscribers 
on a given conventional channel from surrounding subscribers will also detennine 
whether there will be an unacceptable level of interference on that channel. 

Several optional approaches to uplink channel assignment are available, 
each varying in relative complexity and performance characteristics: a Weighted 
Coirelauon method, a Predicted Quality method, and a Hierarchical method combining 
both the Weighted Correlation method and the Predicted Quality method. 

The Weighted Correlation method defines a quadratic cost function for 
the conventional channel as 

where a* is the uplink spatial signature of the new subscriber on conventional channel it 
and is the sample covariance matrix of the antenna array response of conventional 
channel k. The spatial signature at is typically estimated during call setup, or it may be 
stored in a database and updated at prescribed intervals. An unstructured estimate of the 
sample covariance matiix which does not require a priori knowledge of the spatial 
signatures of the active subscribers may be computed, typically by measuring the 
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received signal at each antenna element receiver of Fig. 1 over several lime samples and 
averaging; i.e., 

where z is the vector received signal of the antenna array on conventional channel 
5 it at lime /, and n is the number of time samples. For example, in the PHS system, n may 
be chosen to be the number of data symbols in a PHS burst. In one embodiment, the new 
subscriber's call is assigned to a conventional channel with an acceptable cost, The 
acceptable cost level can be that which corresponds to an acceptable bit error rale for 
communication between the base station and the subscriber station. In the preferred 
10 embodiment, the new subscriber's call is assigned to the conventional channel for which 
the cost function, q, of Eq. (1) is minimal. The assignment of more than one subscriber 
to the same conventional channel is permitted if there are sufficient hardware resources 
at the selected base station for the chosen channel to accommodate the new connection. 

If an unstructured estimate of is used in Eq. (1), then the channel 
15 assignment method described above can operate in the absence of any form of 

information exchange or communication between different base stations. By performing 
an unstructured estimate, the spatial signatures of all active subscribers, both within the 
same cell as well as in neighboring cells, have been accounted for without having to 
explicitly measure them one-by-one. 

20 Alternatively, a structured estimate of the sample covariance matrix 

which takes advantage of any knowledge about the spatial signatures of active 
subscribers may be computed. In a wireless system employing SDMA, a base station 
may know the spatial signatures and transmit signal powers of the active subscribers 
with which it is conmiunicating. Hence, in an alternative embodiment, the cost function 

25 of Eq. (1) can be computed by performing a structured estimate of the sample 
covariance matrix 
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where A, is the collection of spatial signatures fonned by column-wise concatenation of 
the spatial signatures on conventional channel k of active subscribers in the same cell as 
the new connection. is a an expected cross-coiTelation matrix whose diagonal 
elements are the average transmit powers of the active subscribers on conventional 
channel k in the same cell as the new connection, and /f^' is a noise-plus-interference 
covariance matrix containing the contributions of noise and intercell interference to the 
received signals at the base staUon antenna airay. R^^> may be estimated by measuring 
the received signal at each antenna element receiver of Fig. 1 during time intervals when 
the active subscribers on channel k and in the same cell as the new connection are not 
n-ansmitting and then time averaging, as in Eq. (2). Alternatively, if the spatial 
signatures and transmit powers of all active subscribers are available at each base 
station, if^*' may be estimated as 



15 



20 



25 



Where R^^^ is an expected cross-correlation matrix whose diagonal elements are the 
average transmit powers of the active subscribers on conventional channel k in cells 
different from that of the new connection. A« is the collection of spatial signatures 
formed by column-wise concatenation of the known spatial signatures on conventional 
channel k of active subscribers in cells different from that of the new connection 
received at the base station of the new connection. Q is the estimated receiver noise 
covariance matrix. The contents of Q can also be regarded as regularization parameters 
chosen by the user. In many common cases, Q=o'l, where I is the identity matrix and 
is the estimated receiver noise. 

In one embodiment, the new subscriber's call is assigned to a 
conventional channel with an acceptable cost, q. In the preferred embodiment, the new 
subscriber's call is assigned to the conventional channel for which the cost function, c* , 
of Eq. (1) is minimal. The assignment of more than one subscriber to the same 
conventional channel is peimitted if there ate sufficient hardware resources at the 
selected base station for the chosen channel to accommodate the new connection in 
additional to any existing connections. 
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In a typical SDMA system, the sample covariance matrix of Eq. (2) or 
Eq. (3) is computed and continually updated as part of the spatial processing for each 
conventional channel, thus obviating the need to recompute it for channel assignment. 
The computations required by Eq. (1) are then minimal. 

5 A further improvement in channel assignment is obtained by use of the 

Predicted Quality Channel Assignment Method by predicting the quality of 
communication that will result from assigning a new connection to a particular 
conventional channel. This is accomplished by estimating the signal power and the 
interference-plus-noise power that a new subscriber will experience on each 

10 conventional channel if assigned to that channel by using a model of the RF 

environment and the SDMA processing, without actually assigning the call to any 
conventional channel. 

Let Rl^^ represent the sample covariance matrix before the new 
subscriber is assigned to conventional channel k, and R^^ represent the predicted 
15 covariance matrix if the new subscriber were to be assigned to and become active on 
conventional channel k. As described previously, Rl^^ may be computed by either an 
unstructured estimate (Eq. (2)) or a structured estimate (Eq. (3)). In the preferred 
embodiment, the relationship between Rl^^ and R^^^ is modeled by 

^u) ^ ^u) ^ a.rjj^'al Eq. 5 

20 where is the uplink spatial signature of the new subscriber on conventional channel k 
and r,^** is a scalar quantity representing the transmit power of the new subscriber on 
conventional channel L 

In the preferred embodiment, the uplink spatial demultiplexing weights, 
, for the new subscriber on conventional channel k are expressed as the column 
25 vector 

vvj' = (^i*»)-V„fl, Eq.6 
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It Should be noted that the above expression requires the inverse of ^^*> which is 
usually undesirable because computing the inverse is computationally expensive. 
However, by taking advantage of the model for in Eq. (5), and by invoking the 
Sherman-Morrison inversion formula ("Matrix Computations", Golub et at.. The Johns 
Hopkins University Press, Baltimore. MD, 1983, p. 3), the inverse of may be 
expressed as 

(^^*)-'=(^^')-'-(^«'r'«,.;(^-')-'/((i/^-')+.;(i?u>)-.^^) Eq.7 

Thus, by using this expression the process of matrix inversion has been reduced to a 
series of simpler matrix multiplication computations. Further, it should be noted that in 
a typical SDMA system, the inverse of the sample covariance matrix before the new 
subscriber is assigned to conventional channel k, (Rl^'y', has been computed and is 
continually updated as part of the spatial processing for the already active subscribers on 
each conventional channel k, making it unnecessary to compute it when using Eq. (7). 

The predicted uplink signal power that would result from the assignment 
of the new subscriber to channel k, , is estimated as 



'^»=K Eq.8 

and , the uplink interference-plus-noise power for the new subscriber, is estimated 
h - £q 9 

Having computed S", and for each conventional channel *, the uplink signal-to- 
interference-plus-noise ratio (SINR) of the new connecUon on each channel k is 
estimated by 

™*=^"/^i' Eq.lO 

In one embodiment, the cost function for conventional channel k is computed as . 
The new subscriber is assigned either to the first conventional channel for which the 
computed cost is acceptably low. or else to the conventional channel with the minimal 



as 
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cost. (One definition for an acceptably low computed cost is a cost that is equal to, or 
less than, the cost that corresponds to a maximal acceptable bit error rate between a 
subscriber and the base station.) The rationale is that a conventional channel assigned to 
the new subscriber on which interference from existing subscribers is acceptably low 
5 will, by reciprocity, tend to be a channel on which the new subscriber will produce 
acceptably low interference with the existing subscribers. 

In an alternative embodiment, the cost function for any conventional 
channel k is computed as - SINR^ , the negative of the predicted SINR on that channel. 
The new subscriber is assigned either to the first conventional channel for which the 

10 computed cost function is acceptably low, or else to the conventional channel with the 
minimal cost. This method is useful for, but not limited to, wireless systems which 
employ means for controlling transmit power levels as are well-known in the an. In this 
way, the new subscriber can use the lowest transmit power and thereby maximally 
reduce interference in the system. However, for various reasons {e,g., if the power 

15 control range is very limited), conventional channel assignment can always be made 
under the rule described in the previous paragraph for Predicted Quality channel 
assignment. 

For either of the embodiments described in the preceding two paragraphs, 
the set of candidate channels that the channel assignment method chooses from may be 
20 constrained to the subset of channels for which the predicted signal-to-interference-plus- 
noise-ratios of the new connection exceed a prescribed threshold level. Typically the 
threshold is set at or near the SINR required to maintain an acceptable bit-error-rate for 
connection between the subscriber station and the base-station. 

In a wireless system employing SDMA, a base station typically knows 
25 the spatial signatures and transmit powers of the active subscribers with which it is 

communicating. This knowledge about the co-channel active subscribers may optionally 
be exploited in the Predicted Quality channel assignment method to predict SINR^j , the 

uplink signal-to-interference-plus-noise ratio experienced by each co-channel active 
subscriber i on each conventional channel k if the new connection was to be assigned to 
30 channel k, without actually assigning the call to any conventional channel. Denote the 
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uplink transmit signal power and uplink spatial signature of ccchannel active subscriber 
/ on conventional channel k by and a,, , respectively. Then for each co-channel 
active subscriber / on each conventional channel K the predicted spatial demultiplexing 
weights , the predicted uplink signal power and the predicted uplink 
interference-plus-noise power I^. are computed 



as 



■^'. -K.. ^*.! 'i., Eq.l2 
I" =\w''"k^''^'<:,'' c" I 



where R 

ZZ 



denotes the predicted sample covariance matrix at the base station currently 
communicating with active subscriber / on conventional channel k if the new subscriber 
was to be assigned to. and become active on the channel. Rl^ is computed similar to 
Eq. (7): 

where al is the uplink spatial signature of the new subscriber to the base station 
currently communicating with active subscriber i on conventional channel k and r'J' ' is 
the sample covariance matrix at the base station currently communicating with active 
subscriber / on conventional channel k. The predicted uplink SINR of active subscriber 
i on channel k, SINR^^ , is then computed as SINR, = S" / 1" 

The Predicted Quality channel assignment method may optionally then 
be further constrained to only permit assignment of the new subscriber to conventional 
channel k if the predicted uplink SINRs of all active subscribers on that channel exceed 
a prescribed threshold level. 

The Hierarchical method combines the advantages of the Weighted 
Correlation method and the Predicted Quality method for conventional channel 
assignment by applying the low complexity Weighted Correlation method as a means 
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for selecting a small subset of the least costly conventional channels and then applying 
the more optimal Predictive Quality method to the small subset for selecting the best 
conventional channel. 

In the preceding description, consideration has been given to the 
5 assignment of uplink channels from the subscribers to the base station. Now 

consideration is given to the assignment of downlink channels from the base station to 
the subscriber stations. 

During the initial phase of a call setup , for example, the subscriber 
station can measure the downlink received power levels on all of the conventional 

10 channels and report the measurements to the base station. This method is preferred if it 
does not introduce excessive latency (setup time). Alternatively^ each subscriber station 
can periodically poll the downlink received power levels on all conventional channels 
whenever it is not actively making a call. The received power levels can be sent back to 
the base station over idle channels at prescribed intervals, or the power levels can be 

15 stored and updated at the subscriber station, and then all or a subset of the power levels 
communicated to the base station at the time of a call setup. Using these methods, the 
base station has a recent record of received power levels on all or a subset of the 
conventional channels for new subscribers. 

In one embodiment, the received power level measured by the new 
20 subscriber on conventional channel k, P^. , is used as an estimate of /f , the downlink 
interference-plus-noise power on conventional channel k. Alternatively, the estimate of 
/f may be further refined for any conventional channel k already supporting one or 
more existing subscribers in the same cell as the new subscriber, by introducing a test 
interval. The duration of the test interval is typically chosen to be a small multiple {e.g., 
25 between one and five) of the period between updates of the downlink multiplexing 
weights by the SDM AP in Fig. 1 . During this test interval, the existing subscribers on 
channel k adjust their multiplexing weights as though the new subscriber has already 
been assigned to channel k. Methods for computing spatial multiplexing weights are 
described in Barratt et ai, U.S. Patent Application No. 08/375,848. In the latter part of 
30 the test interval, the new subscriber station may measure the downlink received power 
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on channel k and report the measurement to the base station. At the conclusion of the 
test interval, the existing subscribers on channel k readjust their multiplexing weights as 
though the new subscriber has been removed from channel k. The base station may then 
use P; , the downlink received power measured during the test interval, as a refined 
estimate of / ° . 
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The cost fiinction for conventional channel it is defined to be /f . In 
embodiment, the new subscriber's call is assigned to a conventional channel with 
acceptable cost. In another embodiment, the new subscriber's call is assigned to the 
conventiona] channel for which the cost function is minimal. The assignment of 
than one subscriber to the same conventional channel is permitted if there are sufficient 
hardware resources at the selected channel to accommodate the new connection in 
additional to any existing connections. 

A further improvement in downlink channel assignment is obtained by 
predicting the quality of communication that will result from assigning a new 
connection to a particular conventional channel. This is accomplished by predicting the 
downlink SINR that a new subscriber will experience on each conventional channel if 
assigned to that channel, without necessarily assigning the call to any conventional 
channel. 

The spatial signature of a new subscriber on the downlink is estimated 
for each conventional channel. In the case of a time-division-duplex (TDD) system, the 
downlink spaUal signature of a new subscriber can be related to the uplink signature 
through calibration of the two links. A description of the calibration method is found in 
Roy et al., U.S. Pat. No. 5.546,090. Other methods for estimating downlink spatial 
signatures are found in Barratt et al.. U.S. Pat. Application No. 08/375,848. 

The downlink spatial multiplexing weights, wf , for conventional 
channel k are then estimated. In a TDD system, the downlink weights can be related 
to the previously described uplink spatial multiplexing weights, u-," , of Eq. (6) through 
calibration of the two links (Roy et al.. U.S. Pat. No. 5,546,090). Other methods for 
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estimating downlink weights are found in Barratt et aL, U.S. Pat. Application No. 
08/375,848. 

Having obtained for conventional channel k the downlink spatial 
signature, «f , and the spatial multiplexing weight vector, wf , the downlink signal 
5 power received by the new subscriber on conventional channel k, 5f , can be predicted 
as 

The downlink interference-plus-noise power level may be estimated 
by or P/ , as described above. The choice of Pj^ has the advantage of being 
10 minimally disruptive to existing subscribers, whereas /*/ offers greater accuracy. An 
alternative method for estimating /f combines the advantages of and P/ , at the 
expense of more computations but without using a test interval. The method starts with 
the assumption that P^ is known, and constructs a model for P^ as: 



P.=N,+ SK^'^f ^ I Eq. 15 

J 

15 where a^'^ is the downlink spatial signature on conventional channel k from base station 
j to the new subscriber whose multiplexing weights are unknown, is the contribution 
to received power from noise and interference, W^^j is the multiplexing weight matrix 

formed by column-wise concatenating the multiplexing weights of each active 
subscriber (expressed as a coluntin vector) on conventional channel k and served by base 

20 station j, and the summation is computed over all base stations j for which the weight 
matrices {W^j] and spatial signamres {a^'^] are known. For example, (W^tj) may 
consist of the weights of the active subscribers on channel k served by the same base 
station as that of the new call, and (of., ) the corresponding transmit spatial signature on 
channel k from this base station to the new call. W^^., the multiplexing weight matrix for 

25 active subscribers on channel k served by base station j which account for the presence 
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of the new subscriber, are then computed. There are many ways V^^. can be computed. 
For example, H^" may be formed as 

^^■J ^k.jAi^.i Eq. 16 

where A,_^is a matrix formed by column-wise concatenation of the known spatial 
signatures at base station; of the active subscriber on conventional channel k, 4' .is the 
pseudoin verse of \ . (see "Matrix Computations", Golub et al.. The Johns Hopkins 
University Press, Baltimore, MD. 1983). 5,.,. is a diagonal matrix of the signal 
amplimdes (which may be zero if the subscriber is not communicating with base station 
J). Note that U.S. Patent Application No. 08/375.848 uses matrix and vector notations 
which differ from the notation used in the present invention. However, such differences 
will be clear from the context to those of ordinary skill in the art. 

In the illustrative embodiment, W,j may then be computed from 

Eq.l7 

where ^jf 'is the downlink spatial signature on conventional channel k from base station 
15 y to the new subscriber, is a diagonal matrix of transmit signal amplitudes, and W"' 

is the submatrix formed by excluding the bottom row of ^4 - The downlink 
inlerference-plus-noise power /f may then be predicted as 

/."=^.-IlK>^|^I||lv-«-|r Eq.i8 
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Having obtained by any of the three methods described above, and 

having computed from Eq. (14) for all conventional channels the predicted 

downlink signal-to-interference-noise-ratio for channel k (SINK) for each channel k is 
computed as 
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SINR^ = S^/I^ Eq.l9 

In one embodiment, the cost function for conventional channel k is 
computed as . The new subscriber is assigned to the first conventional channel for 
which the computed cost function is acceptably low, or else to the conventional channel 
5 with the minimal cost. In an alternative embodiment, the cost function for any 

conventional channel k is computed as - SINR^ , the negative of the predicted SINR on 
that channel. The new subscriber is assigned either to the first conventional channel for 
which the computed cost function is acceptably low, or else to the conventional channel 
with the minimal cost. 

10 The embodiments described in the preceding paragraph may be further 

constrained to only consider a particular conventional channel /: as a candidate for 
assignment if one or more of the following conditions hold: 

( 1 ) SINI^ is greater than a prescribed threshold, typically set at or near the 
SINR required to maintain an acceptable bit-error-rate for connection 

15 between the subscriber station and the base-station; 

(2) the total transmit power on conventional channel k, including all active 
spatial channels, does not exceed the usable dynamic range of the base 
station RF power amplifier; and 

(3) the predicted downlink signal to interference and noise ratio, SINl^ . 
20 experienced by each active subscriber, i, on conventional channel if the 

new connection were to be assigned to conventional channel k, is greater 
than some prescribed threshold. 

The predicted downlink signal to interference and noise ratio for active 
subscriber / on conventional channel k, SINF^j may be computed as follows. The 
25 downlink received power for active subscriber i on conventional channel k is denoted by 
/J . and can be modeled by 
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where is the downlink spatial signature on conventional channel k from base station 
j to active subscriber A'. , is the unmodeled contribution to received pov.er from noise 
and interferers for active subscriber / on conventional channel it. Then for each base 
5 station j the predicted spatial multiplexing weight matrix W,". for conventional channel 
k that accounts for the presence of the new subscriber is computed. The column of the 
multiplexing weight matrix corresponding to active subscriber i on conventional channel 
k is denoted .. The predicted downlink signal power 5°, and the predicted downlink 
interference-plus-noise power 7° are computed as 

^-=k/<r Eq.21 

^ J 

The predicted downlink SINR of active subscriber i on conventional channel K SINJ^^ 
is then computed as SINR^. = 5f,//f . . 
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As previously mentioned, the effect of intermodulation distortion is an 
important consideration for wideband radio transmitters and receivers, and can be taken 
into consideration during channel assignment by two methods based on the crest factor 
of the composite RF signal: 

(1 ) augmenting the cost function for penalizing channel selections that are 
likely to make significant increases in intermodulation distortion as predicted 
by a significant increase in the crest factor; or 

(2) adding a constraint in the channel assignment process that prohibits the 
selection of any channel that causes the crest factor of the composite 
wideband RF signal to exceed a prescribed acceptable level. 
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For sake of clarity, in the ensuing discussion a wideband radio 
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transmitter will be associated with the downlink channel and a wideband receiver with 
the uplink channel. Those of ordinary skill in the art will recognize that the channel 
assignment methods described herein which account for nonlinear distortion can be 
applied to a wideband transmitter or receiver employed on either uplink or downlink. In 
a wideband radio transmitter, intermodulation distortion levels are most severe when 
one or a few downlink channel carrier frequencies (sub-bands) are transmitting at much 
higher levels than the rest, because the intermodulation products tend to have prominent 
spectral peaks while composite wideband RF signals having more uniform spectral 
distributions tend to produce more uniform broadband intermodulation products. An 
analogous situation holds at a wideband radio receiver, wherein intermodulation 
distortion produced by RF mixers, low noise amplifiers, etc. tend to be the most severe 
if one or a few uplink channel carrier frequencies (sub-bands) have much higher 
received power levels than the rest. The crest factor, which is defined as a ratio of peak 
power in a given sub-band of a broadband signal to the power averaged over the total 
bandwidth of the composite RF signal, is a measure of magnitude of the offending 
spectral peaks. Because the assignment of spatial channels can significantly increase the 
transmit (received) power on a given downlink (uplink) conventional channel subcarrier 
by assigning multiple subscribers with different spatial signatures to the same 
conventional channel, the crest factor is an important tool for predicting intermodulation 
distortion. Also, a wideband radio system which uses TDMA can create large temporal 
power peaks during some time slots due to the subscriber channel assignments. Both 
spectral and temporal cresting are important considerations. 



intermodulation distortion due to temporal and frequency cresting is based on predicting 
the crest factor that would result by assigning a subscriber to a particular downlink or 
uplink conventional channel, time slot, and spatial channel. The uplink (downlink) 
temporal crest factor, C during uplink (downlink) time slot i is defined as 



For a combined TDMA/FDMA wideband radio, control of 



C. = 




Eq, 23 
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where L is the number of uplink (downlink) carrier frequencies, d,, is the number of 
spatial channels on uplink (downhnk) carrier frequency / and on uplink (downlink) time 
slot /, and Pij., is the receive (transmit) power of a subscriber on uplink (downlink) 
carrier frequency /, uphnk (downlink) time slot i, and uplink (downlink) spatial channel 
Let the maximal uplink (downlink) crest factor over uplink (downlink) timeslots be: 
max 

i ^' Eq.24 



10 



15 



In the prefeired embodiment, the maximal uplink (downlink) crest factor, 
C_ , may be used by any of the previously described uplink (downlink) channel 
assignment methods as an additional constraint, by comparing its value with a 
prescribed threshold level, and prohibiting the channel selection if the threshold level is 
exceeded. The prescribed threshold level is obtained by measuring the intermodulaiion 
distortion level of the particular MCPA as a function of crest factor, in the case of the 
downlink; or by measuring the intennodulation distortion level of the aggregate analog 
receiver chain, in the case of the uplink. 

Alternatively, the cost function c, for conventional channel k as 
computed by any previously described channel assignment method may be augmented 
by the crest factor as follows: 

c;=c,+AC^, Eq,25 

where A is a user-defmed constant that determines the relative importance of the crest 
20 factor with respect to c^. 

While the description for the consideration of intermodulation distortion 
in channel assignment has been in terms of a combined TDMA/FDMA system, the 
invention is equally applicable to pure TDMA or FDMA systems, which may be treated 
as special cases of the combined system. 



25 



Fig. 3(a) is a flow diagram of the Weighted Correlation method 300 for 
channel assignment as previously described. In step 301, the channel index k is 
initialized. The hardware resources for conventional channel k are checked in step 302, 
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and, if not adequate, the channel index is incremented in step 309 and the process 
returns to step 302. If the hardware resources are adequate, the receive spatial signature 
of the new subscriber on candidate channel k is estimated or else obtained from a 
database in step 303. The covariance matrix is computed in step 304 using the methods 
5 of Figs. 3(b) or 3(c), The cost function for conventional channel k is computed in step 
305 in accordance with Eq. (1), using the spatial signature of the new subscriber from 
step 303 and the covariance matrix from step 304. In step 306, conventional channel k is 
checked to see if any additional constraints {e.g., the computed cost is below a 
prescribed threshold, and/or the uplink maximal crest factor is less than a prescribed 

10 threshold) are satisfied and, if not, the process goes to step 308. Otherwise, conventional 
channel k is added to a candidate list of channels to be considered for assignment in step 
307. If, in step 308, all channels have been examined, the process moves to step 310. 
Otherwise, the process returns to step 309 to increment the channel index and for 
another iteration through steps 302-308. Step 310 checks if the candidate list has any 

15 candidate channels and, if not. the call is not assigned at this base station in step 311, 

that is, no assignment is made. Otherwise, a best channel k is selected in step 312. In one 
embodiment, the best channel is any channel with a cost that is less than a prescribed 
minimum, e.g., the first channel found to have a cost less than the prescribed minimum. 
(For example, the prescribed minimum can be chosen as a cost level that corresponds to 

20 a maximum allowable bit error rate between a subscriber and base station.) In the 

preferred embodiment, the best channel is the minimal cost channel. If, in step 313 , it is 
determined that selected channel k is not in use within the cell, conventional channel k is 
assigned to the new subscriber in step 314. If conventional channel k is in use by a 
subscriber within the cell, a spatial channel, using conventional channel k, is assigned to 

25 "^the new subscriber in step 315. 

Fig. 3(b) is a flow diagram for the unstructured method 370 for 
estimating the sample covariance matrix . In step 371, measurements are made of 
the base station received signal vectors, {2*** (0) » from the antenna array for each 
conventional channel k, and in step 372 the estimate, R^J^ , is computed using Eq. (2). 
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Fig. 3(c) is a How diagram of the structured method 350 for estimating 
the sample covariance matrix R'J> . In step 351, the transmit (TX) powers of the active 
co-channel subscribers for each conventional channel are retrieved from a database or 
else measured. In step 352, the spatial signatures of co-channel active subscribe!^ are 
estimated. In step 353, the quantity A;R',I'A, is computed where A, and R'J> are as 
defined above with respect to Eq. (3). In step 354, the noise-plus-interference covariance 
matrix, , may be estimated by measuring the received noise and intercell interference 
signal at each antenna element receiver or by using the spatial signatures and transmit 
powers of all active subscribers outside of the base station cell, if available, as described 
previously with respect to Eq. (4). The structured estimate of the sample covariance 
matrix R^^' is then computed in step 355 by using Eq. (3). 

Fig. 4 is a flow diagram of Predictive Channel Assignment Method 400 
in which it is assumed that the covariance mau-ix for each conventional channel k, . 
Its inverse, (R'JY , the new subscriber transmit power, r„ , and the new subscriber 
spatial signature, a*, are known. The channel index is initialized (*=]) in step 401. In 
step 402, channel k is checked for the required hardware resources and if not adequate, 
the channel index is incremented in step 41 1 and the process remms to step 402. 
Otherwise, the existing covariance matrix, R'J\ h updated to R^> in step 403 by 
including the predicted effects of the presence of the new subscriber in accordance with 
Eq. (5). In step 404, the inverse matrix (^i*')"' is computed in accordance with Eq. (7) 
and is then used in step 405 to compute the SDMA demultiplexing weights, n-f , in 
accordance with Eq. (6). In step 406, the predicted received uplink power, , 
interference, , and SINR that would result if the new connection were to be assigned 
to conventional channel k are computed for all conventional channels using Eqs. (8), (9) 
and (10), respectively. In step 407. a cost is computed ( such as c, = or - SINR, ). In 
step 408, conventional channel k is checked to see if any additional constraints are met. 
In one embodiment, the constraint includes the predicted SINR of the new connection 
being greater than a prescribed threshold. AddiUonally, a further constraint may include 
the predicted SINRs of acUve calls on conventional channel k, computed using Eqs. 
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(11), (12) and (13), also exceeding some prescribed threshold. An optional constraint of 
the uplink maximal crest factor being less than some prescribed threshold may also be 
imposed. If any of the constraints are not satisfied, the process goes to step 410. 
Otherwise, conventional channel k is added to the candidate list in step 409. In step 410, 

5 a check is made as to whether all conventional channels have been processed and, if not, 
the channel index is incremented in step 41 1 and the process iterates through steps 402- 
410. Otherwise, a check is made in step 412 to determine if the candidate list is empty 
and, if so, the new connection at this base station is left unassigned (step 413). If the 
candidate list is not empty, a selection is made in step 414 of the channel satisfying the 

10 prescribed requirement for best channel (as previously discussed). If, in step 415, it is 
found that selected channel k is in use within the cell, a spatial channel using 
conventional channel k is assigned to the new connection in step 417. Otherwise, 
conventional channel k is assigned to the new connection in step 416. 

Fig. 5 is a flow diagram for Hierarchical Method 500 for uplink channel 
15 assignment. In step 501, the Weighted Correlation Assignment Method 300, steps 301- 
309 are invoked for producing a set of candidate channels together with their costs. In 
step 502, a subset of low cost conventional channels is selected from the set of all 
candidates. In step 503, Predictive Assignment Method 400 is applied to the subset of 
conventional channels provided by step 502 for selecting the best conventional channel 
20 for assignment. 

Fig. 6 is a flow diagram of Downhnk Channel Assignment Method 600, 
as described previously. The channel index, k^ is initialized in step 601. In step 602, a 
determination is made as to whether or not channel k has the required hardware 
resources, and, if not, the process increments the channel index in step 603 and then 

25 returns to step 602 for another iteration. Otherwise, in step 604, the new subscriber 
reports received powers level for each conventional channel k to the base station. The 
measurement of the received power may optionally be performed during a test interval, 
as previously described. The base station, in step 605, determines the downlink 
interference-plus-noise power level, /f , by any of the three methods described earlier. 

30 In step 606, an option is exercised: if downlink channel assignment is to be based on 
predicting SINR levels, the process moves to step 609; otherwise, the process moves to 
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step 611. The base station, in step 609 estimates the downMnk received power level. Sf , 
from Eq. (14) using the spatial signature of and multiplexing weights wf of the new 
subscriber on conventional channel k. The cost is computed in step 610 as 
c, = -5," / /f . i.e.. the negative of SINRf defmed in Eq. (19). If the SINR option is not 
selected in step 606, a cost based on interference-plus-noise is computed, i.e.. c, = if . 
In step 612. a deteimination is made as to whether all constraints are satisfied by 
channel k. In one embodiment, the constraint includes the predicted SINR of the new 
connection being greater than a prescribed threshold. Additionally, a further constraint 
may include the predicted SINRs of active calls on conventional channel k also 
exceeding some prescribed threshold. An optional constraint may also be imposed of the 
downlink maximal crest factor being less than some prescribed threshold. See the above 
equations for calculation of SINF^ Jor details for the different alternatives for the 
determination of step 612. If in step 612, any of the constraints are not satisfied, the 
process goes to step 614. Otherwise, the process goes to step 613 where channel it is 
added to the candidate channel list. If, in step 614. it is detennined that all channels have 
not been considered, the process goes to step 603. Otherwise, a check is made in step 
615 to determine if the candidate list is empty and. if so, the new call is left unassigned 
at this base station (step 616). If the candidate list is not empty, a selection is made in 
step 61 7 of the channel satisfying the prescribed requirement for best channel (as 
previously discussed). If. in step 618. it is found that selected channel k is in use within 
the cell, a spatial channel using conventional channel k is assigned to the new subscriber 
in step 620. Otherwise, conventional channel k is assigned to the new subscriber in step 
619. 

Because many practical systems impose a fixed relationship between the 
uplink and downlink of a full-duplex conventional channel assignment, it is necessary to 
define a method for joint uplink-downlink channel assignment. This is accomplished by 
selecUng a subset of those uplink and downlink pairs that satisfy both the uplink 
assignment constraints (Figs. 3(a-c). 4, and 5. and as previously described) and the 
downlink assignment constraints (Fig. 6 and as previously described). For example, this 
may mean selecting those full-duplex channels with esUmated uplink and downlink 
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SINRs that are above the prescribed thresholds and that satisfy the crest factor 
constraint. From this subset of uplink/downhnk pairs, an uplink cost, , and a 
downlink cost, cf , is computed for each pair and then combined to form a single 



uplink/downlink cost. As is well known to those skilled in the art, there are many 
5 possible ways to combine the individual uplink or downlink costs of a given pair of 
uplink and downlink costs. For example, the weighted sum {c^ + )» where A is a 
relative scaling factor, can be used for the joint cost, or the weighted product 

ic^y , where 7 is a relative exponential weighting factor, can be used. A reasonable 
joint cost function, the uniformly weighted (7 = 1) joint product cost function is 



(Because of the many possible choices available for combining the uplink and downlink 
costs, it is noted that the concept of creating a joint cost is important rather than the 
specific form of the joint cost function selected.) Having created a joint cost for each 
full-duplex channel pair in the selected subset, the full-duplex channel with either an 
15 acceptably low joint cost or the minimum joint cost is selected for assignment. 



applied to either a set of candidate conventional channels associated with any particular 
base station or else a set of candidate conventional channels associated with a 
multiplicity of base stations. In the latter embodiment, the channel assignment method 
20 automatically performs the selection of a base station for the new connection in the 
process of selecting a conventional channel for the call. This can be achieved either by 
assigning the channel and associated base station that provide the best cost from all 
candidate channels at all associated base stations or sequentially carrying out the 
channel assignment at candidate channels until a conventional channel is assigned. 

25 Channel reassignment may be necessary if a newly admitted call 

experiences communication quality problems, or if an in-progress call experiences an 
unacceptable reduction in quality due to a change in its RF environment. The channel 
reassignment process is the same as for initial channel assignment, except that the 
conventional channel the subscriber wishes to be reassigned from is removed from the 



10 




D 



£q. 26 



All of the channel assignment methods previously described may be 
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list of candidate channels prior to the selection process. With this modification, all of 
the methods thus described for channel assignment are also applicable to channel re- 
assignment. 

Call admission control is the decision process for admitting or not 
admitUng a new connection. It may be necessary to not assign a new connection if the 
system load is veiy high such that admitting a new connection may have a significant 
negative impact on the quality of the existing comiections in the system. For any of the 
previously described channel assignment methods, the detennination as to whether the 
assignment of a new connecUon to any particular channel will have a significant 
negative impact on existing connections can be done by checking the constraints of the 
particular channel assignment method. If the constraints can be met for the new 
connection on conventional channel k, then this channel is a candidate for assignment. 
Otherwise, channel k is not pennissible for assignmem. Call admission control is 
accomplished by checking the constraints for all or a subset of conventional channels, 
and if no channel satisfying the conso-aints of the particular channel assignment method 
can be found, then not assigning the new connection. Hence, all of the previously 
described channel assignment methods are also applicable for admission control. 
Additionally, an alternate method which can be applied independentiy of any channel 
selection method may also be used. Fig. 7, a flow diagram for Call Admission Control 
Method 700, summarizes the different methods. 

The first method, appropriate when the Weighted Correlation channel 
assignment is used, begins at step 701 where a cost threshold value is established which 
is compared with the expected cost. c» . of a selected channel k, in step 702. If the cost 
tiireshold is not exceeded, channel k is assigned in step 703. If the cost threshold is 
exceeded, tiie assignment of channel k is left unassigned in step 704. 

The second method, appropriate when the Uplink Predicted Quality or 
Downlink Predictive method for channel assignment is used, begins at step 721 (Fig. 7) 
where a SINR tiireshold level is assigned. In step 722. tiie SINR of the conventional 
channel selected for assignment is compared with the tiireshold and. if less than the 
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threshold, the selected channel is assigned in step 723. Otherwise, the selected channel 
assignment is left unassigned in step 724. 

The third method, appropriate for any assignment method and SDMA 
and non-SDMA systems, begins at step 711 of Fig. 7 where a load threshold is assigned. 

5 In step 712, the cell system load is measured and then, in step 713, compared with the 
load threshold. If load threshold is not exceeded, the selected channel is assigned in step 
714. If the load threshold is exceeded, all conventional channels are left unassigned in 
step 715 until the system load falls below the load threshold value. A method for 
measuring system load is by monitoring the rate of intercell handoffs, or the rate of 

10 channel reassignments (intracell handoffs), that is experienced by the cell. A moving 
time average of the rate of handoffs to other cells, or the rate of channel reassignments 
within the cell, can be used for smoothing the stochastic behavior of these events. 

Fig. 7 describes the assignment locally, that is, at one base station. 
Recalling that overall assignment may be carried out either sequentially or by "joint 

15 optimization," when the assignment is carried out sequentially among all candidate 
conventional channels at all associated base stations, steps 704, 715, and 724 would 
each be followed by a channel assignment process at the next base station, and such a 
process would be repeated at different base stations until a conventional channel and 
associated base station are found, or the call is left unassigned. When the assignment is 

20 carried out by joint optimization, that is, by assigning the channel and associated base 
station that provide the best cost from all candidate channels at all associated base 
stations, then the assignment steps in Fig. 7 would be modified to carry out assignment 
of both the conventional channel and the associated base station, and how to carry out 
such modification to the flow diagram of Fig. 7 would be clear to those of ordinary skill 

25 in the art. 

The methods described above were, for sake of clarity in the description, 
limited to specific wireless cellular communication systems and embodiments but, for 
those of ordinary skill in the art, the application of these inventions to other similar 
communication systems, such as wireless local area networks, and to other variations on 
30 the embodiment will become evident to those practicing the art from the descriptions 
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provided without departing from the spirit and scope of the invention which should only 
be limited as set forward in the claims that follow. 
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CLAIMS 

What is claimed is: 



1 1 . A channel assignment method for use in a wireless communication system for 

2 establishing an uplink connection between a new subscriber station requesting an 

3 uplink connection and a base station, and for a base station reassigning an existing 

4 connection to a subscriber station, the base station assigning a conventional channel 

5 to the subscriber station based on a cost function that is indicative of the uplink 

6 interference that may be realized by assigning a conventional channel, and for 

7 controlling interference from existing connections by selecting a conventional 

8 channel with an acceptably low cost, the method comprising: 

9 (a) creating a cost function that is indicative of the interference level expected 

10 from existing connections on each conventional channel; 

1 1 (b) computing a cost for each conventional channel by using the cost function; 

12 and 

1 3 (c) assigning a conventional channel to the subscriber station by selecting a 

14 conventional channel with a cost that is less than a prescribed cost threshold. 

1 2. The method of claim 1 further comprising the step of assigning a spatial channel to 

2 the assigned conventional channel if the assigned conventional channel is in use. 

1 3. The method of claim 1 wherein the assigned conventional channel has a minimal 

2 cost. 

1 4. The method of claim 1 wherein the cost function is a quadratic function of the 

2 uplink spatial signature of the subscriber station. 

1 5, The method of claim 4 wherein the cost function is a weighted quadratic function 

2 of the uplink spatial signature of the subscriber station, 

! 6. The method of claim 5 wherein the cost function is weighted by a sample 

2 covariance matrix of the base station antenna array received vector signal for a 

3 conventional channel. 
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1 7. The method of claim] wherein the cost function, Ci, is computed as 

3 Where a, is the convenUonal channel * uplink spatial signature of the subscriber 

4 station, and R'J> is a sample covariance matrix of the base station antenna array 

5 response on channel k. 

1 8. The method of claim 7 wherein the sample covariance matrix, R^'' , is estimated 

2 as an average from the received signal vectors, z'*' (/) , at the base station antenna 

3 array on conventional channel k, where i is a received signal vector sample index, a 

^r=7X2"'0-)z'*>'(i). 

" 1=1 

1 9. The method of claim 7 wherein the sample covariance matrix. , is estimated 

2 as 

RLr=A,RirA:+R^ 

4 where Ak is a collection of spatial signatures formed by column-wise concatenation 

5 of all spatial signatures of subscriber stations actively communicating with the base 

6 station on conventional channel k, Rir is a covariance matrix whose diagonal 

7 elements are average transmit powers of subscribers conmiunicating with the base 

8 station, and /?<*' is a noise-plus-interference covariance matrix of the base station 

9 antenna array received signals. 

1 10. The method of claim 9 wherein is estimated as 

3 where A° is a collection of spatial signatures of subscriber sutions not 

4 communicating with the base station and is formed by column-wise concatenation o1 

5 the spatial signatures on conventional channel k, and R'^ is a covariance matrix 

6 whose diagonal elements are the average transmit signal powers of subscriber 

7 stations not communicating with the base station, a' is an estimated receiver noise 

8 power, and / is an identity matrix. 
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1 11, The method of claim 1 wherein step (a) for creating a cost function is based on at 

2 least one uplink received signal quality factor selected from the group consisting of a 

3 received uplink signal level, a signal -to-inierference-plus-noise ratio, an 

4 interference-plus-noise level, an iniermodulation noise level, or a crest factor. 

1 12. A channel assignment method for use in a wireless communication system for 

2 establishing an uplink connection from a new subscriber station requesting an uplink 

3 connection to a base station, and for reassigning an existing connection to a 

4 subscriber station, by assigning a conventional uplink channel to the new subscriber 

5 station based on a system model for predicting expected uplink signal quality levels 

6 on each conventional channel from existing connections, and for controlling 

7 interference from existing connections by selecting a conventional channel with an 

8 acceptable predicted quality level, the method comprising: 

9 (a) creating a model of the wireless communication system for predicting an 

10 uplink received signal quality level on each conventional uplink channel based 

1 1 upon existing connections; 

12 (b) predicting the uplink received signal quality on each uplink conventional 

13 channel based upon the model and upon existing connections; 

14 (c) computing a predicted cost for each uplink conventional channel, based on the 

15 predicted received signal quality using a prescribed cost function; and 

16 (d) assigning an uplink conventional channel to the new subscriber station that 

17 has a predicted cost that is less than a prescribed cost level. 

1 13. The method of claim 12 further comprising the step of assigning a spatial channel 

2 to the assigned conventional channel if the assigned conventional channel is in use, 

3 and if the wireless communication system supports more than one spatial channel 

4 per conventional chamiel. 

1 14. The method of claim 12 wherein the predicted received signal quality is based on 

2 predicting an uplink interference-plus-noise level. 

1 15. The method of claim 12 wherein the predicted received signal quality is based on 

2 predicting a received signal to interference-plus-noise ratio (SINR). 
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1 16, The method of claim 12 wherein the prescribed cost level corresponds to a 

2 minimal acceptable received bit error rate. 



17. The method of claim 12 wherein the assigned uplink conventional channel has 



2 predicted minimal cost level. 



18. The method of claim 1 2 wherein step (d) further requires that the assigned 
conventional channel have a SINR level that is greater than a prescribed minimal 



3 value. 

19. The method of claim 12 wherein step (a) for creating a model of the wireless 
communication system further comprises: 

(0 updating a co variance matrix of received uplink signals, Rti; ' , 

representative of received uplink signals at the base station before assigning 
channel k by predicting an updated covariance matrix, R'J' , representative of 
received uplink signals that would result if the new subscriber were to be 
assigned to channel k, where ^^*> = R^^ ^ a, r^^a, , a. is the uplink spatial 
signature of the new subscriber on conventional channel k, and r,^*^ is a 
scalar representative of the new subscriber transmitted power on 
conventional channel k\ and 

(ii) computing an uplink spatial demultiplexing weight vector, vT^^ , where 

20. The method of claim 19 wherein the updated inverse covariance matrix, {Rt^')'' , 
is obtained from the expression 

(^rr' -(if^')-'.,a;(J?<*')-V((l/r,f) + .:(J?^*')-.«^^ 

21 . The method of claim 12 wherein step (b) for predicting the uplink received signal 
quality level on channel k comprises: 

(i) predicting uplink received signal power as S" =\w'^'a IV'"- 
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4 (ii) predicting uplink interference-plus-noise power for the new subscriber as 

5 ;,^=>vr^L*'rv^and 

6 (iii) predicting the uplink SINR for channel k as SJNR,^ = 1 1" • 

1 22. The method of claim 12 further comprising a constraint for only permitting 

2 assignment of a conventional channel if the assignment results in a predicted uplink 

3 SINR for all active subscribers using the conventional channel which exceeds a 

4 prescribed SINR level. 

1 23. The method of claim 12 wherein the predicted cost is based on at least one set of 

2 predicted uplink received signal quality factors selected from the group consisting of 

3 received uplink signal levels, interference-plus-noise levels, intermodulation noise 

4 levels, and crest factor values. 

1 24. A channel assignment method for use in a wireless communication system, for 

2 establishing an uplink connection from a new subscriber station requesting an uplink 

3 connection to a base station, and for reassigning an existing connection to a 

4 subscriber station, by assigning a conventional channel to the subscriber station 

5 based on using a cost function that is indicative of the interference that may be 

6 experienced on each uplink conventional channel for computing a cost for assigning 

7 any conventional channel, and for controlling interference from existing connections 

8 by selecting a subset of conventional channels with an acceptably low cost, and also 

9 by assigning a conventional channel to the subscriber station from the selected 

10 subset by predicting expected uplink interference levels on each conventional 

1 1 channel from existing connections by use of a system model, and for controlling 

12 interference from existing connections by selecting a conventional channel with an 

13 acceptably low interference level, the method comprising: 

14 (a) creating a first cost function that represents the interference expected from 

15 existing connections on each conventional uplink channel; 

16 (b) computing a first cost for each conventional uplink channel; 
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(c) selecting a subset of conventional uplink channels by selecting all 

conventional uplink channels with a first cost that is less than a prescribed first 



17 
18 

19 cost level; 



(d) creating a model of the wireless conmiunication system for predicting an 
uplink received signal quality level on each conventional uplink channel based 

22 upon existing connections; 

23 (e) creating a second cost function representative of the predicted uplink received 

24 signal quality and based upon the model and upon exisUng connections; 

25 (f) predicting the uplink received signal quahty level on each conventional uplink 

26 channel of the subset based upon the second cost function; 

27 (g) computing a second cost using the second cost function for each conventional 

28 uplink channel of the subset; and 

29 (h) selecting a conventional uplink channel that has a predicted second cost that 
is less than a prescribed second cost level for assignment to the new subscriber 



31 Station. 



25. The method of claim 24 further comprising the step of assigning a spatial channel 
to the assigned conventional uplink channel if the assigned conventional uplink 
channel is in use, and if the wireless communication system supports more than one 



4 spatial channel per conventional channel. 

1 26. The method of claim 24 wherein the prescribed first and second cost levels 

2 correspond to a prescribed maximal received uplink bit error rate level. 

27, The method of claim 24 wherein step (h) further requires that the assigned 
conventional channel have a SINR level that is higher than a prescribed SINR level. 

28. The method of claim 24 further providing that if the wireless communication 
system uses power control when establishing an uplink connection, a conventional 
uplink channel is selected for assignment that has a SINR level greater than a 

4 prescribed SINR level. 

1 29. The method of claim 24 wherein step (e) for creating a second cost function 

2 comprises creating a cost function based on at least one set of uplink received signal 
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quality factors selected from the following list: received uplink signal power levels, 
interference-plus-noise levels, intermodulation noise levels, and crest factor values. 

30. A channel assignment method for use in a wireless communication system for 
establishing a downlink connection between a base station and a new subscriber 
station by assigning, to the base station, a downlink conventional channel based on 
achieving an acceptable cost level using a cost function based on a downlink noise- 
plus-interference level from existing connections, the method comprising: 

(a) estimating, at the base station, the downlink received interference-plus-noise 
level that would result for each existing conventional channel if the new 
subscriber was assigned to a given downlink conventional channel; 

(b) computing, at the base station, a cost for each existing downlink conventional 
channel using a prescribed cost function based on the estimated downlink 
received interference-plus-noise levels; and 

(c) assigning, at the base station, a conventional downlink channel that has a 
computed cost that is less than a prescribed value. 

31 . The method of claim 30 further comprising the step of assigning a spatial channel 
to the assigned conventional downlink channel if the assigned conventional 
downlink channel is in use, and if the wireless conmiunication system supports more 
than one spatial channel per conventional downlink channel. 

32. The method of claim 30 wherein step (c) further comprises selecting a downlink 
channel that has a minimal computed cost. 

33. The method of claim 30 wherein step (a) further comprises: 

(i) measuring, at the subscriber station, downlink received signal levels on 
each downlink channel and reponing the downlink received signal levels to 
the base station; 

(ii) estimating, at the base station, the downlink received interference-plus- 
noise levels from the reported downlink signal levels of step (i); 

34. The method of claim 33 wherein step (i) further comprises each subscriber 
station, when not actively engaged in a call, periodically measuring the downlink 
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received signal level on each conventional channel and reporting the downlink 
received signal levels to the base station when necessary. 

35. The method of claim 33 wherein the downlink received interference-plus-noise 
levels is estimated as being the reported downlink received signal levels. 

36. The method of claim 30 wherein step (a) for estimating downlink received 
interference-plus-noise levels on each downlink channel comprises the following 



1 

2 

3 steps: 



(i) adjusting, at the base station, each existing subscriber's downlink 
multiplexing weights as if the new subscriber was assigned to a given 



6 conventional channel; 

7 



(ii) measuring, at the new subscriber station, the downlink received signal 
level on the given channel after step (i) and reporting the downlink received 



9 signal level to the base station; 

10 



(iii) predicting, at the base station, a downlink interference-plus-noise level 
from the downlink received signal level of step (ii); and 

(iv) readjusting, at the base station, each existing subscriber's downlink 
multiplexing weights as if the new subscriber was not assigned to the given 



14 conventional channel. 



1 37. The method of claim 30 wherein step (a) for estimating a downlink received 

2 interference-plus-noise level, for each existing channel k comprises, modeling the 

3 downlink received interference-plus-noise level, as a sum of the noise 
contribution, A^, , and a predicted second interference signal level that would result 
if the new subscriber was to be assigned to channel k, estimating the noise 
contribution A^, as a signal level difference between a measured downlink received 
signal level, on channel /: and a computed first interference signal level due to all 

8 base stations using channel L 

1 38. The method of claim 37 wherein the computed first interference signal level is 
computed as Y^K^'f . where = S,,A,, ^ ,S,, is a diagonal matrix of 
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3 base station j transmitted signal amplitudes, j is a column- wise concatenated 

4 matrix of known downlink spatial signatures at base station j for conventional 

5 channel k, represents the pseudoinverse of A^^ j, and a^'^ is a downlink spatial 

6 signature for conventional channel k from base station J, 

1 39. The method of claim 37 wherein the predicted second interference signal level 

3 represents a pseudoinverse operation, S^^ j is a diagonal matrix of transmit signal 

4 amplitudes, A^ j is a column-wise concatenated matrix of known downlink spatial 

5 signatures at base station j, a^'^ is a downlink spatial signature for conventional 

6 channel k from base station j for conventional channel k, and w" is the bottom row 

7 of matrix 5t^^.[Ajt^^-cif -' j^- 

1 40. The method of claim 30 further comprising a step for assigning a selected 

2 downlink conventional channel only if it is expected to result in an acceptable 

3 downlink received signal quality for each active subscriber using the selected 

4 conventional channel based upon at least one downlink quality factor selected from a 

5 group consisting of: predicted cost ; predicted total base station transmitter power; 

6 predicted intermodulation distortion level; predicted interference -plus-noise level; 

7 and predicted signal to interference-plus-noise ratio . 

1 41. The method of claim 40 wherein the predicted intermodulation distortion level is 

2 obtained by computing a crest factor for each downlink conventional channel, the 

3 crest factor value being indicative of an intermodulation distortion level that would 

4 result if a given downlink conventional channel were to be assigned. 

1 42. A channel assignment method for use in a wireless communication system for 

2 establishing a downlink connection between a base station and a new subscriber 

3 station by assigning, to the base station, a downlink conventional channel based on 

4 achieving an acceptable cost level using a cost function based on a downlink signal 
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5 to noise-plus-interference (SINR) level from existing connections, the method 

6 comprising: 

7 (a) estimating, at the base station, the downlink received SINR level that would 

8 result for each existing conventional channel if the new subscriber were to be 

9 assigned to a given downlink conventional channel; 

10 (b) computing, at the base station, a cost for each existing downlink conventional 

1 1 channel using a prescribed cost function based on the estimated downlink 

12 received SINR level; and 

13 (c) assigning, at the base station, a downlink channel that has a computed cost 

14 that is less than a prescribed value. 

1 43. The method of claim 42 further comprising the step of assigning a spatial channel 

2 to the assigned conventional downlink channel if the assigned conventional 

3 downlink channel is in use, and if the wireless communication system supports more 

4 than one spatial channel per conventional downlink channel. 

1 44. The method of claim 42 wherein the prescribed cost function of step (b) is based 

2 on SINR^ , an estimated downlink signal to interference-plus-noise ratio for each 

3 Channel /:, where SINR^ = I /f , 5f = |vt;f f , < is the downlink 

4 multiplexing weight for the new subscriber on channel Jt, is the downlink spaUal 

5 signature of the new subscriber on channel K and is an estimated interference- 

6 plus-noise level. 

1 45. The method of claim 42 wherein step (c) further comprises selecting a downlink 

2 channel that has a minimal computed cost. 

1 46. The method of claim 42 wherein step (a) further comprises: 

2 (i) measuring, at the subscriber station, downlink received signal levels on 

3 each downlink channel and reporting the downlink received signal levels to 

4 the base station; 

5 (ii) estimating, at the base station, the downlink received interference-plus- 

6 noise level from the reported downlink signal levels of step (i), 
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1 47. The method of claim 46 wherein step (i) further comprises each subscriber 

2 station, when not actively engaged in a call, periodically measuring the downlink 

3 received signal level on each conventional channel and reporting the downlink 

4 received signal levels to the base station when necessary. 

1 48. The method of claim 42 wherein step (a) for estimating downlink received 

2 interference-plus-noise levels on each downlink channel comprises the following 

3 steps: 

4 (i) adjusting, at the base station, each existing subscriber's downlink 

5 multiplexing weights as if the new subscriber was assigned to a given 

6 conventional channel; 

7 (ii) measuring, at the new subscriber station, the downlink received signal 

8 level on the given channel after step (i) and reporting the downlink received 

9 signal level to the base station; 

10 (iii) predicting, at the base station, a downlink interference-plus-noise level 

1 1 from the downlink received signal level of step (ii); and 

12 (iv) readjusting, at the base station, each existing subscriber's downlink 

13 multiplexing weights as if the new subscriber were not assigned to the given 

14 conventional channel, 

) 49. The method of claim 42 wherein step (a) for estimating a downlink received 

2 interference-plus-noise level, for each existing channel k comprises, modeling the 

3 downlink received interference-plus-noise level, as a sum of the noise 

4 contribution, , and a predicted second interference signal level that would result 

5 if the new subscriber was to be assigned to channel k, estimating the noise 

6 contribution N,.2iS a signal level difference between a measured downlink received 

7 signal level, Pk, on channel k and a computed first interference signal level due to all 

8 base stations using channel L 

1 50. The method of claim 49 wherein the computed first interference signal level is 

2 computed as Xi^tj'^r^IF ' "^^^^^ ^k^J = ^kj^t./ y^kj is a diagonal matrix of 

j 
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base station; transmitted signal amplitudes for conventional channel Jt, A is a 
column-wise concatenated matrix of known spatial signatures at base station; for 
conventional channel K A, / represents the pseudoinverse of A, and is a 
downlink spatial signature for conventional channel k from base station 7. 
51. The method of claim 49 wherein the predicted second interference signal level 
for channel k is computed as f . where = S, . [a, ja^'']\ [] ^ 

represents a pseudoinverse operation, 5, ^. is a diagonal matrix of u-ansmit signal 
amplitudes, A, , is a column-wise concatenated matrix of known downlink spatial 
signatures at base station; for conventional channel K a^'^ is a downlink spatial 
signature for conventional channel k from base station 7, and is the bottom row 
7 Of matrix5,,,[A, ,af >]t. 

52. The method of claim 42 further comprising a step for assigning a selected 
downlink conventional channel only if it is expected to result in an acceptable 
downlink received signal quality for each active channel based upon at least one 
downlink quality factor selected from a group consisting of: cost for new call; total 
base station transmitter power; predicted intermodulation distortion level; predicted 
interference-plus-noise level on each active channel; and predicted signal to 

7 interference-plus-noise ratio on each active channel. 

53. The method of claim 52 wherein the predicted intermodulation distortion level is 
obtained by computing a crest factor for each downlink conventional channel, the 
crest factor value being indicative of an intermodulation distortion level that would 
result if a given downlink conventional channel were to be assigned. 

54. A method for assignment of a ftill-duplex channel in which a duplex channel is 
selected from a set of duplex channels wherein each duplex channel of the set 
provides acceptable quality uplink communications, and the downlin' channel 
assignment is made in accordance with existing rules of the system, the method 
comprising: 
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(a) creating a cost function that is indicative of a lack of communications quality 
expected from existing connections on each conventional uplink channel; 

(b) computing a cost for each conventional uplink channel by using the cost 
function; 

(c) assigning an uplink conventional channel by selecting a conventional uplink 
channel with a cost less than a prescribed cost level; and 

(d) selecting a downlink channel in accordance with existing rules of the 
communication system. 

55. The method of claim 54 wherein the full duplex channel assignment is made in 
accordance with the Personal Handyphone System (PHS) standard. 

56. A method for assignment of a full-duplex channel in which a duplex channel is 
selected from a set of duplex channels wherein each duplex channel of the set 
provides acceptable quality downlink conununications, and the uplink channel 
assignment is made in accordance with existing rules of the system, the method 
comprising: 

(a) creating a cost function that is indicative of a lack of conununications quality 
expected from existing connections on each conventional downlink channel; 

(b) computing a cost for each conventional downlink channel by using the cost 
function; 

(c) assigning an uplink conventional channel by selecting a conventional 
downhnk channel with a cost less than a prescribed cost level; and 

(d) selecting a uplink channel in accordance with existing rules of the 
communication system. 

57. A method for assignment of a full-duplex channel in which a duplex channel is 
selected from a set of duplex channels wherein each duplex channel of the set 
provides acceptable quality downlink and uplink coimnunications, the method 
comprising: 
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5 (a) creating a cost function that is indicative of a lack of communications quality 

6 expected from existing connections on each conventional duplex channel; 

7 (b) computing a cost for each conventional duplex channel by using the cost 

8 function; and 

9 (c) assigning a conventional duplex channel by selecting a conventional duplex 
10 channel with a cost less than a prescribed cost level. 

1 58. A call admission control method, based on an interference cost function, for use 

2 in a wireless communication system for controlling admission of a connection for a 

3 new subscriber station, the method comprising: 

4 (a) creating a cost function for evaluating the cost of interference-plus-noise on a 

5 conventional channel that has been selected for assignment; 

6 (b) evaluating the cost function for obtaining a cost for a selected conventional 

7 channel if the selected conventional channel were to be assigned; 

8 (c) comparing the cost with a prescribed channel assignment cost level; and 

9 (d) admitting the call if the cost is less than the prescribed channel assignment 
10 cost level. 

1 59. A call admission control method, based on a predictive interference model, for 

2 use in a wireless communication system for controlling admission of a connection 

3 for a new subscriber station, the method comprising: 

4 (a) creating a model of the wireless communication system for predicting a 

5 received signal level and interference-plus-noise level on each conventional 

6 channel based upon existing connections; 

7 (b) predicting the received signal level and interference-plus-noise level on each 

8 conventional channel based upon the model and upon existing connections; and 

9 (c) selecting a conventional channel for the new subscriber station that has an 

10 acceptably high predicted signal-to-interference-plus-noise ratio (SINR); and 

1 1 Cd) admitting the call if the SINR is greater than a prescribed admission level 

12 SINR threshold value. 
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60. A call admission control method for use in a wireless communication system for 
controlling admission of a connection of a new subscriber station, the method, based 
on an estimate of existing system call load, comprising: 

(a) estimating the existing call load for indicating how much of the system 
capacity is being utilized; 

(b) prescribing a call load threshold that is indicative of a maximal call load 
allowed for the system; and 

(c) comparing the existing call load with the call load threshold; and 

(d) admitting a new call if the estimated existing call load is less than the call 
load threshold. 

61 . The method of claim 60 wherein estimating in step (a) funher comprises 
monitoring the rate at which intracell handoffs occur, and estimating the existing call 
load from the rate at which intracell handoffs occur. 

62. The method of claim 60 wherein step (a) further comprises estimating the 
existing call load by monitoring the rate of channel reassignments. 
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(57) Abstract 

The methods for channel assignment and channel reassignment 
are suitable for SDMA systems that accommodate the dynamically 
adaptive spatial channel conditions and allow for more frequent 
reuse of conventional channels. Three methods for uplink channel 
assignment are described: a cost function method, a predictive 
method, and a hierarchical method. The cost function method 
computes a cost function for each conventional channel based 
on a weighted conelation matrix for spatial signatures of active 
subscribers. A spatial channel is created for the selected conventional 
channel if it is in use. The predictive channel assignment method 
predicts the uplink received power and interfcrence-plus-noisc for 
each conventional channel. Either the conventional channel with the 
minimum interfcrencc-plus-noise level or the channel with maximal 
SINR is selected, and a spatial channel is also assigned if the 
selected channel is in use. The hierarchical method combines the 
cost function method and the predictive method. 
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